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Art Unit: 2164 

DETAILED ACTION 
Claim Rejections - 35 USC §112 

1 . The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

2. Claims 1-5 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 



As to claim 1 , the claim contains subject matter that is optionally recited. As such, 
the claims bear no patentable weight. See MPEP § 2106 Section ll(C): 

The subject matter of a properly construed claim is defined by the terms that limit its scope. It is this 
subject matter that must be examined. As a general matter, the grammar and intended meaning of terms 
used in a claim will dictate whether the language limits the claim scope. Language that suggests or makes 
optional but does not require steps to be performed or does not limit a claim to a particular structure does 
not limit the scope of a claim or claim limitation. The following are examples of language that may raise a 
question as to the limiting effect of the language in a claim: 

(A) statements of intended use or field of use, 

(B) "adapted to" or "adapted for" clauses, 

(C) "wherein" clauses, or 

(D) "whereby" clauses. 

This list of examples is not intended to be exhaustive. >See also MPEP § 21 1 1.04.< 

Specifically, lines 6-13 are optionally recited and may not actually occur. The 
claim contains a limitation that only takes place 'if a certain condition occurs. Because 
that condition is not guaranteed, all limitations following an If may not actually occur 



and, as such, bear no patentable weight. 
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Claim 1 recites the limitation "beginning with a first text from a list of texts as a 
computation text". This is unclear, as there is no definition of what is 'beginning'. Nor is 
'beginning', or any sort of initialization process, defined. Therefore, the claimed subject 
matter is unclear. 

Claim 1 recites the limitation "the next computation text" in line 9, "the present 
computation text" in lines 9-10, and "the first computation text" in line 14. There is 
insufficient antecedent basis for these limitations in the claim. 

Claim 1 recites the limitation "continuing until the text list is exhausted" in line 16. 
The word "continuing" is not defined, nor is there any indication of what is being 
continued. There is also no definition for the word "exhausted". As such, the claim is 
unclear. 

As to claim 2, the word "together" is not defined. As such, it is unclear exactly 
what is being claimed. 

As to claim 3, 

The terms "lowest" and "highest" in claim 3 are relative terms which render the 
claim indefinite. The terms "lowest" and "highest" are not defined by the claim, the 
specification does not provide a standard for ascertaining the requisite degree, and one 
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of ordinary skill in the art would not be reasonably apprised of the scope of the 
invention. As such, the claim is unclear. 

Limitations placed in parentheses are indefinite because it is unknown whether or 
not the limitations are positively recited. 

The term "normally" in line 6 is undefined. There is no definition as to what a 
'normal' method is. As such, the claim is unclear. 

As to claim 4, 

the claim contains subject matter that is optionally recited. As such, the claims 
bear no patentable weight. See MPEP § 2106 Section ll(C). 

Line 4 of the claim recites the limitation "if the search string lacks all characters in 
said set of characters". The claim contains a limitation that only takes place 'if a certain 
condition occurs. Because that condition is not guaranteed, all limitations following an 'if 
may not actually occur and, as such, bear no patentable weight. 

The claim recites the limitation "making an alternative text list in which each 
occurrence of a character in a set of characters is replaced by some character in the 
set". As written, the limitation seems to say that a character in a character set is 
replaced by another character from that set. However, nothing is being done with this 
set, and there is no correlation between this set and the alternative list. Therefore, it is 
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unclear exactly how the "alternative set" is different from the "original set". As such, the 
claim is unclear. 

Claim 4 recites the limitation "the original text list" in 5. There is insufficient 
antecedent basis for this limitation in the claim. 

As to claim 5, 

the claim contains subject matter that is optionally recited. As such, the claims 
bear no patentable weight. See MPEP § 2106 Section ll(C). 

Line 3 of the claim recites the limitation "if the present computation text is not the 
first computation text". The claim contains a limitation that only takes place 'if a certain 
condition occurs. Because that condition is not guaranteed, all limitations following an 'if 
may not actually occur and, as such, bear no patentable weight. 

The limitation "the computation text" in line 1 is unclear, as both "the first 
computation text" and "the present computation text" are recited before it in the claim. 

Claim 5 recites the limitation "the previous column" in line 2 and "the characters 
corresponding to the column" in line 3. There is insufficient antecedent basis for these 
limitations in the claim. 



3. 



Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 
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Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 1-5 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

The claims do not recite a practical application by producing a physical 
transformation or producing a useful, concrete, and tangible result. To perform a 
physical transformation, the claimed invention must transform an article or physical 
object into a different state or thing. Transformation of data is not a physical 
transformation. A useful, concrete, and tangible result must be either specifically recited 
in the claim or flow inherently therefrom. To be useful the claimed invention must 
establish a specific, substantial, and credible utility. To be concrete the claimed 
invention must be able to produce the same results given the same initial starting 
conditions. To be tangible the claimed invention must produce a practical application or 
real world result. In this case the claims fail to produce a useful or tangible result. As to 
usefulness, there is no claimed result of the computations recited in the claims. As to 
tangibility, there is no claimed real world result or output. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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6. Claims 1, 2, and 5 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over ZienetaL (US Patent 6,556,984) in view of Navarro ("A Guided Tour to 
Approximate String Matching"). 

As to claim 1 , Zien teaches: 

Beginning with a first text from a list of texts as a computation text (see column 2, 
lines 39-48); 

Providing a search string (see 2:39-48) 

Zien et al . does not teach and a threshold value. 

Navarro teaches and a threshold value (see page 36, section 3.1 . A k value is 
indicated as a maximum error allowed and section 5.3.1). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Zien by the teaching of Navarro , since 
Navarro teaches an overview of methods for approximate string methods. As it is 
common to have a threshold value in edit distance calculations, so it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to have 
included one. 

Zien as modified teaches performing a column-by-column grid computation of 
edit distance between the search string and the computation text (see 4:58-5:1 1); 

The remainder of the limitation is optionally recited and thus bears no patentable 
weight. The next three limitations are also optionally recited and thus bear no patentable 
weight. Refer to the rejections under 35 USC § 1 12 above. 
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Zien as modified teaches applying the same procedure for the first computation 
text, but re-using columns corresponding to any prefix shared with the present 
computation text (see Zien 5:20-49). 

Zien as modified teaches continuing until the text list is exhausted (see 6:42-64). 

As to claim 2, Zien as modified teaches ordering the text list to place texts with 
shared prefixes together in the list (see Figures 3A and 3B, and 6:65-7:19). 

As to claim 5, the subject matter of the claim is optionally recited. However, Zien 
as modified teaches wherein the step of performing a column-by-column grid 
computation of edit distance further comprises the steps of: 

If the present computation text is no the first computation text, then re-using a 
column for the computation text if the previous column is the same as for the previous 
computation text (see Zien 5:20-49), and at least one of the following conditions holds: 

The characters corresponding to the column in the present computation text and 
the previous computation text are the same (see Zien 5:20-49); 

The search string lacks the characters corresponding to the column in the 
present computation text and the previous computation text. 



Conclusion 
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7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles D. Adams whose telephone number is (571 ) 
272-3938. The examiner can normally be reached on 8:30 AM - 5:00 PM, M - F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571 ) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Charles Adams 
AU2164 
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PRIMARY EXAMINER 



